#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<stdio.h>
#include<cmath>
using namespace std;
bool num(int n)
{
	if (n <= 1)
		return false;
	for (int i = 2; i < sqrt(n); i++)
	{
		if (n % i == 0)
			return false;
	}
	return true;
}

int main()
{
	int n;
	cin >> n;
	for (int i = 2; i < sqrt(n); i++)
	{
		if (n % i == 0)
		{
			if (num(i) && num(n / i))
			{
				cout << n / i;
				break;
			}
		}
	}
	return 0;
}